یک الگوریتم زمان بندی کارهای دسته ای با کمک ga با در نظر گرفتن آشکارساز آستانه

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی کامپیوتر
  • نویسنده اکرم راعی عزآبادی
  • استاد راهنما آرش قربان نیا دلاور
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

در این پروژه یک الگوریتم زمان بندی با کمک ga و با در نظر گرفتن آشکارساز آستانه بر روی کارهای دسته ای ارائه خواهیم نمود. در الگوریتم پیشنهادی کارهای مستقل دسته ای را با تکنیک جدیدی ارائه خواهیم نمود تا بتوانیم زمان بندی آنها را بهینه نماییم. برای اینکار از یک آشکارساز آستانه استفاد می کنیم تا در بین کارهای انتخاب شده، منابع پردازشی کارهای دسته ای را با اولویت بندی مورد پردازش قرار دهند. همچنین سلسله مراتب انجام کارها در هر دسته با استفاده از الگوریتم dgbsa تعیین می شود. حال با مشاهده کارهای صورت گرفته قبلی می توانیم الگوریتمی را ارائه دهیم که با افزودن پارامترهای ویژه به تابع هدف الگوریتم های قبلی، تابع صلاحیت بهینه ای را ارائه نماییم که در الگوریتم پیشنهادی جدید مورد استفاده قرار گرفته است. الگوریتم dgbsa نسبت به ارزیابی های صورت گرفته دارای کارایی های بالاتری می باشد. پارامترهای موثر استفاده شده در الگوریتم پیشنهادی می توانند زمان اتلاف کل منابع پردازشی را نسبت به الگوریتم های قبلی کاهش دهند. همچنین این الگوریتم می تواند با تکنیک جدید ارائه شده مشکلات قبلی را در پردازش دسته ای بهبود بخشد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

یک الگوریتم زمان بندی دسته ای با در نظر گرفتن پارامترهای ایندکس در محیط ناهمگن

پردازش گرید از جمله تکنولوژی های سال های اخیر برای حل بسیاری از مسائل پیچیده مانند اشتراک منابع در محیط های ناهمگن می باشد. در این میان مدیریت منابع، تخصیص و زمان بندی وظایف نقش مهمی در کارایی محیط گرید بازی می کنند. بدست آوردن زمان بندی بهینه در محیط گرید یک مسئله از درجه سخت می باشد. راه حل های مکاشفه ای، از جمله راه حل های ممکن برای حل مسائل از درجه سخت می باشند. در این پایان نامه یک الگوریت...

15 صفحه اول

ارائه یک الگوریتم خوشه بندی برای داده های دسته ای با ترکیب معیارها

Clustering is one of the main techniques in data mining. Clustering is a process that classifies data set into groups. In clustering, the data in a cluster are the closest to each other and the data in two different clusters have the most difference. Clustering algorithms are divided into two categories according to the type of data: Clustering algorithms for numerical data and clustering algor...

متن کامل

زمان بندی تولید دسته ای در محیط جریان کارگاهی با در نظر گرفتن زمان آماده بودن

این پژوهش در زمینه زمان بندی تولید دسته ای در محیط جریان کارگاهی انجام شده است. ابتدا در مورد ضرورت انجام پژوهش و اهداف آن صحبت می‎کنیم. سپس با ارجاع به پژوهش های پیشین انجام شده در زمینه زمان‎بندی تولید دسته‎ای به مرور ادبیات موضوع می‎پردازیم. در ادامه، مدلی برای حالت n کار و m ماشین با در نظر گرفتن زمان آماده بودن کارها و داشتن اندازه کار برای هر یک با تابع هدف مینیم کردن زمان تکمیل آخرین کار...

15 صفحه اول

اثر ماهیت آستانه ای یک صفت قابل دسته بندی بر برآوردهای وراثت پذیری حاصل از مدل خطی و آستانه ای

در این تحقیق از روش شبیه سازی تصادفی برای تولید داده های صفت تعداد همزادان استفاده شد با این فرض که صفت مورد نظر به صورت دسته بندی شده بوده و قابلیت صفت دارای اثر پشت صحنه ای نرمال است. تجزیه داده های فنوتیپی با استفاده از مدل خطی و نرم افزار DFREML و مدل آستانه ای و نرم افزار MATVEC صورت گرفت. در فرآیند شبیه سازی، از وراثت پذیریهای پشت صحنه ای حقیقی و نقاط آستانه مختلف استفاده شد. نتایج نشان د...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023